AMENDMENTS TO THE DRAWINGS 

Please replace the original drawings sheets for figures 2, 3, 6(a), 6(b), 13(a)-13(c) and 14 
with the enclosed replacement sheets for figures 2, 3, 6(a), 6(b), 13(a)-13(c) and 14. 
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REMARKS 

This Amendment is fully responsive to the non-final Office Action dated August 3, 2007, 
issued in connection with the above-identified application. A petition for a one-month extension of 
time accompanies this Amendment. Claim 1-15 were previously pending in the application. With 
this Amendment, claims 2-12, 14 and 15 have been amended; and claims 1 and 13 have been 
canceled without prejudice or disclaimer to the subject matter therein. Therefore, claims 2-12, 14 
and 1 5 are all the claims presently pending in the application. No new matter has been added by the 
amendments made to the claims. Thus, favorable reconsideration is respectfully requested. 

To facilitate the Examiner's reconsideration of the application, the Applicants have provided 
a substitute specification and abstract. The changes to the specification and abstract include minor 
editorial and clarifying changes. In addition to the substitute specification and abstract, a marked-up 
copy of the original specification and abstract are also enclosed. No new matter has been added by 
the changes made to the specification and abstract. 

The Office Action objected to the drawings and the specification based on minor 
informalities. Accordingly, the Applicants have provided herein replacement sheets for figures 2, 3, 
6(a), 6(b), 13(a)-13(c) and 14 to overcome the Examiner's objections to the drawings. Also, the 
Applicants have amended the specification to clarify the meaning of the term "opponent," thus 
avoiding the need to amend the term "opponent" in figures 5(a)-5(e), 6(a), 6(b) and 10. Moreover, 
the substitute specification provided herein is believed to overcome the Examiner's objection to the 
specification. Withdrawal of the objections to the drawings and the specification are respectfully 
requested. 

The Office Action objected to claims 5 and 1 0 also for minor informalities. Specifically, the 
Examiner alleged the term "band" recited in the claims should be "bandwidth." Accordingly, the 
Applicants have amended claims 5 and 10 to replace the term "band" with "bandwidth." Thus, 
withdrawal of the objection to claims 5 and 10 is respectfully requested. 

The Office Action rejected claim 7 under 35 USC 112, second paragraph, for being 
indefinite. Specifically, the Examiner alleged that the phrase "weaves the path" is not clearly defined 
in the Applicants' disclosure, which renders the phrase indefinite. The Applicants have amended 
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claim 7 to remove the phrase "weaves the path." Therefore, withdrawal of the rejection to claim 7 

under 35 USC 112, second paragraph, is respectfully requested. 

The Office Action rejected claim 1 under 35 USC 102(b) as being anticipated by a non-patent 

document titled "Performance of Centralized Bandwidth Reservation Protocol in AVPNs" by 

Ashish, Verma & Pallapa Venkataram. As noted above, claim 1 has been canceled, rendering this 

rejection to claim 1 under 35 USC 102(b) moot 

The Office Action rejected claims 2-5 and 8- 1 5 under 35 USC 1 02(e) as being anticipated by 

Oishi et al. (U.S. Publication No. 2002/0120745, hereafter "Oishi"). The Applicants traverse this 

rejection for the reasons noted below. 

Claim 1 3 has been canceled rending the above rejection to that claim moot. Additionally, the 

Applicants have amended independent claims 2 and 8 to further distinguish the present invention 

over the cited prior art. As amended, independent claim 2 recites the following: 
"A resources-reserving method comprising: 

reserving communication resources in a packet communication system including a 
plurality of apparatuses, the plurality of apparatuses including a transmitter operable to 
transmit packets, a plurality of relays operable to relay the packets, and a receiver operable to 
receive the packets, wherein a communication path between said transmitter and said 
plurality of relays, and a communication path between said receiver and said plurality of 
relays are unknown; 

defining a plurality of links for interconnecting respective interfaces of at least two 
apparatuses selected from the plurality of apparatuses, wherein said transmitter, said plurality 
of relays and said receiver include respective interfaces; 

collecting connection information including known connection state information 
between one of said plurality of relays and another of said plurality of relays; 

collecting respective transfer information from each of said plurality of relays; 

detecting a first link that directly connects between said one of said plurality of relays 
and said another of said plurality of relays in accordance with the collected connection 
information; 
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detecting a second link that directly connects between said transmitter and said one of 
said plurality of relays in accordance with the collected connection information and the 
collected transfer information; 

detecting a third link that directly connects between said receiver and said one of said 
plurality of relays in accordance with the collected connection information and the collected 
transfer information; 

defining a communication path between said transmitter and said receiver in 
accordance with the detected said first link, said second link, and said third link; 

examining surplus resources for said first link, said second link, and said third link 
that form the communication path; 

comparing the surplus resources with a content of a requested reservation of 
communications resources for packet communication: and 

reserving communication resources of the communication path in accordance with the 
content of the requested reservation, when the surplus resources for said first link, said 
second link, and said third link that form the communication path comply with the content of 
the requested reservation." 

The features noted above for independent claim 2 are similarly recited in independent claim 
8. Specifically, independent claim 8 is a corresponding apparatus claim that recites structure 
operable to perform the steps of claim 2. 

The present invention, as recited in claims 2 and 8, is directed to reserving resources in a 
packet communication system for performing packet communications, even when information about 
a communication path is unknown. Specifically, the packet communication system includes a 
transmitter operable to transmit packets, a plurality of relays operable to relay the packets, and a 
receiver operable to receive the packets. A communication path between the transmitter and the 
plurality of relays, and a communication path between the receiver and the plurality of relays are 
unknown. Information is collected regarding known connection state information and known 
transfer information regarding the relays. This information is used to identify links for establishing 
the desired communication path between the transmitter and the receiver. For example, the collected 
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information is used to define a first link that connects directly between at least two relays; a second 
link that connects directly between the transmitter and one of the relays; and a third link that 
connects directly between the receiver and one of the relays. Thus, a communication path between 
the transmitter and the receiver can be established using the information collected regarding the first 
link, the second link and the third link. The present invention, as recited in claims 2 and 8, makes it 
possible to reserve the communication resources by establishing a communication path that includes 
both known and unknown communication path information. 

The features of independent claims 2 and 8 are fully supported by the Applicants' disclosure 
and are not believed to be disclosed or suggested by Oishi. 

Specifically, Oishi discloses a bandwidth management apparatus and method for use in a 
connectionless Internet protocol (IP) communication network. In Oishi, the bandwidth management 
apparatus and method allows ease in estimating admissible bandwidth for a new reservation request 
of a user. As described in Oishi, this is accomplished by implementing an admissible bandwidth 
calculation device that calculates admissible bandwidth in response to a received bandwidth 
reservation request. Although, Oishi discloses that a network can include a plurality of connected 
nodes, the reference is silent with regard to reserving communication resources by establishing a 
communication path that includes both known and unknown communication path information. 
Additionally, Oishi fails to disclose or suggest several of the following features of claims 2 and 8 (as 
amended): 

1) a device or method for collecting connection information including known 
connection state information between a plurality of relays; 

2) a device or method for the collecting respective transfer information from the 
plurality of relays; 

3) a device or method for detecting a first link, a second link and a third link based on 
the collected information; and 

4) a device or method for defining a communication path between a transmitter and a 
receiver, which includes unknown communication path information, in accordance 
with the detected first, second and third links. 
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Based on the above discussion, independent claims 2 and 8 are not anticipated by Oishi. 
Likewise, dependent claims 3-5 and 9-12, 14 and 15 are not anticipated by Oishi based at least on 
their dependency from independent claims 2 and 8, respectively. 

The Office Action rejected claims 6, 7, 1 1 , 1 2, 1 4 and 1 5 as being unpatentable over Oishi in 
view of Zheng et al. (U.S. Publication No. 2002/01 50062). The Applicants respectfully traverse this 
rejection for the reasons noted below. 

Claims 6 and 7 depend from independent claim 2; and claims 11,12, 14 and 15 depend from 
independent claim 8. As noted above, Oishi fails to disclose all the features recited in independent 
claims 2 and 8. Moreover, Zheng fails to overcome the deficiencies noted above in Oishi. 

Specifically, Zheng is silent with regard to reserving communication resources by 
establishing a communication path that includes both known and unknown communication path 
information. Additionally, Zheng fails to disclose or suggest several of the following features of 
claims 2 and 8 (as amended): 

1) a device or method for collecting connection information including known 
connection state information between a plurality of relays; 

2) a device or method for the collecting respective transfer information from the 
plurality of relays; 

3) a device or method for detecting a first link, a second link and a third link based 
on the collected information; and 

4) a device or method for defining a communication path between a transmitter and 
a receiver, which includes unknown communication path information, in 
accordance with the detected first, second and third links. 

Therefore, no obvious combination Oishi and Zheng would result in, or otherwise render 
obvious, the present invention recited in independent claims 2 and 8, from which claims 6, 7, 1 1, 12, 
14 and 15 depend. 

In light of the above, the Applicants respectfully submit that all the pending claims are 
patentable over the prior art of record. The Applicants respectfully request that the Examiner 
withdraw the rejections presented in the Office Action dated August 3, 2007, and pass this 
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application to issue. 

The Examiner is invited to contact the undersigned attorney by telephone to resolve any 
remaining issues. 



MDP(JRF)/ats 

Washington, D.C. 20006-1021 
Telephone (202) 721-8200 
Facsimile (202) 721-8250 
December 3, 2007 



Respectfully submitted, 




Mark D. Pratt 
Registration No. 45,794 
Attorney for Applicants 
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yei-sion with Markings to 
fihow Changes Made 

RESOURCES-RESERVING METHOD AND PACKET COMMUNICATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to a packet communication system operable to 
communicate electronic data through a packet-switching network. More particularly, the 
present invention i t-relates to a method aft-affc-for reserving resources in the packet 
communication system. 

2. Description of the Related Art 

[0002] A resources-reserving method in a packet-switching network is taught generally 
in r e f e r e nc e s such as non-patent reference 1 (RFC2205 of IETF "Resource ReSerVation 
Protocol (RSVP)") and non-patent reference 2 (RFC2814 of IETF "SBM (Subnet 
Bandwidth Manager): A Protocol for RSVP-based Admission Control over IEEE 
802-style networks"). 

[0003] The resources-reserving method as described in the references is now outlined. A 
reservation message is exchanged between a transmitter and a receiver. Each relay for 
relaying packets that contain the reservation message determines whether resources in 
each interface of the relay are reserved. The interfaces are solely determined in 
accordance with transfer information during the relaying of the packets. The packets are 
repeatedly transferred, in accordance with the transfer information, to the relays or 
receiver on a communication path. In this way, resources in each of the interfaces are 
reserved in all of the relays on the communication path. 

[0004] The following discusses the above prior art in further detail with reference to 
Figs. 13 and 14. Fig. 13 (a) which illustrates how each of the packets is constructed. As 
seen from Fig. 13(a) Fig. 13 . the packet includes respective fields of a destination 
address, a source address, and data. 

[0005] As shown in Fig. 13 (b), the packet sometimes includes a field of priority. The 
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priority is a piece of information to determine whether reservation resources are used 
for each of the packets. 

[0006] The field of data as illustrated in Fig. 13 (a) or 13 (b) may include a reservation 
message as shown in Fig. 13 (c), and other messages. 

[0007] The reservation message may include fields such as a reservation packet 
classification, a reservation-sending address, a reservation-receiving address, and 
reservation resources. 

[0008] In the field of reservation packet classification, values such as "reserving the 
resources", "reserving the resources has failed", "reserving the resources has been 
released", "the resources have been secured", "securing the resources has failed", and 
"securing the resources has been released" are set. 

[0009] In the field of reservation resources, values such as priority, a ban dbandwidth . a 
maximum delay, and a maximum delay fluctuation are set. 

[0010] A sequence of prior art reservation is now described with reference to Fig. 14. 
[001 1] A receiver 100 sends packets into a transmitter 1 10. A reservation-requesting unit 
101 in the receiver 100 transfers the packets to an interface 110a of the transmitter 110 
from an interface 100a of the receiver 100. In each of the packets, a value for requesting 
a reservation of resources is set in the field of reservation packet classification; an 
address of the transmitter 110 is set in the field of reservation-sending address; and an 
address of the receiver 100 is set in the field of reservation-receiving address. 
[0012] At this time, the packet that carries the reservation message is addressed to the 
transmitter 110 as a destination address, and is addressed to the receiver 100 as a source 
address. 

[0013] Reserving the resources (receiver — » transmitter) 

[0014] Packets delivering a reservation message to reserve resources are at first received 

by a relay 120 that is located on a path between the receiver and the transmitter. 

[0015] In the relay 120 in receipt of the reservation message, a transfer 
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information-searching unit 123 searches a transfer information-storing unit 124 for an 
interface, through which the packets are transferred to the transmitter 110. A 
communication resources-searching unit 125 searches a communication 
resources-storing unit 126 for surplus resources in each of the interfaces searched by the 
transfer information-searching unit 123. A reservation-determining unit 122 compares 
the reservation resources in the reservation message with the surplus resources searched 
by the communication resource-searching unit 125, thereby determining whether a 
reservation can be made. 

[0016] In the relay 120, the transfer information-searching unit 123 searches the transfer 
information-storing unit 124 for an interface, through which the reservation packets are 
transferred to the transmitter 110. 

[0017] When the surplus resources fall short of resources specified by the reservation 
resources, or when the relay 120 fails to search the interface operable to transfer the 
reservation packets, then the relay 120 changes the content of the reservation packet 
classification in the reservation message from "reserving the resources" into "reserving 
the resources has failed". The relay 120 sends packets having such a reservation 
message to a packet's source address or rather the receiver 100. 

[0018] When the surplus resources are sufficient with respect to the resources specified 
by the reservation resources, and when the relay 120 successfully searches the interface 
operable to transfer the reservation packets, then the relay 120 sends the reservation 
message to the transmitter 110 via an interface 120b that is searched in accordance with 
a packet's destination address. 

[0019] When there are several relays on the path, then the remaining relays repeatedly 
process the packets in a manner similar to the above. When issuing or receiving the 
reservation message that "reserving the resources has failed", then the relay 120 restores 
surplus resources that are reduced when relaying the reservation message of "reserving 
the resources". 
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[0020] (Returning of the reservation message from the transmitter) 
[0021] The transmitter 110 in receipt of the reservation message containing the 
reservation message classification of "reserving the resources" changes the content of 
the reservation packet classification to "the resources have been secured" from 
"reserving the resources". Then, the transmitter 110 feeds packets having such a 
reservation message into a packet's source address or rather the receiver 100 using a 
reservation-responding unit 111. 

[0022] The reservation message in each of the packets fed from the transmitter 110 (the 
content of the reservation message classification has already been changed to "the 
resources have been secured") is transferred in an opposite direction through the same 
path as that during the request for reservation. 
[0023] Securing the resources (receiver <— transmitter) 

[0024] The packet carrying the reservation message that has the reservation message 
classification stating, "the resources have been secured", is at first received by the relay 
120 on the path between the receiver and the transmitter. 

[0025] In the relay 120 in receipt of the reservation message, the transfer 
information-searching unit 123 searches the transfer information-storing unit 124 for an 
interface, through which the packets are transferred to the receiver 100. 
[0026] In the relay 120, the communication resource-searching unit 125 searches the 
communication resource-storing unit 126 for surplus resources in the searched interface. 
[0027] The reservation-determining unit 122 compares the reservation resources in the 
reservation message with the surplus resources searched by the communication 
resource-searching unit 125, thereby determining whether a reservation can be made. 
[0028] When the surplus resources fall short of resources specified by the reservation 
resources, then the relay 120 changes the content of the reservation packet classification 
from "the resources have been reserved" to "securing the resources has failed". The 
relay 120 feeds packets having such a reservation message into a packet's source 
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address or rather the transmitter 1 10. 

[0029] When the surplus resources are sufficient with respect to the resources specified 
by the reservation resources, then the relay 120 sends the reservation message to a 
packet's destination address or rather the receiver 100. 

[0030] When there are several relays on the path, then the remaining relays repeatedly 
process the reservation message in a manner similar to the above. 

[0031] When issuing or receiving the reservation message that "reserving the resources 
has failed", then the relay 120 restores surplus resources that are reduced when the relay 
120 relays the reservation message that "the resources have been secured". [0029] 
[0032] The receiver 100 in receipt of the reservation message that "reserving the 
resources has failed" tries to request a reservation again by reducing the requested 
reservation resources, or otherwise gives up communication. 

[0033] The receiver 100 in receipt of the reservation message that "the resources have 
been secured" starts communication within the range of reserved resources. 
[0034] However, the prior art has problems as given below. 

[0035] (1)_A11 of the relays for relaying communication between the receiver and the 
transmitter must handle the reservation message. This imposes heavy burdens on the 
relays. 

[0036] (2)_Even if resources can be insured during reservation, communication quality 
similar to the quality insured t hat-during the reservation cannot be insured stored-when 
the movement of either the receiver or the transmitter or otherwise both of them after 
the reservation changes a communication path. This is because the changed 
communication path forces the communication to be made through a non-reserved path 
until re-reservation is completed after the above movement. 
OBJECTS AND SUMMARY OF THE INVENTION 

[0037] In view of the above, a first object of the present invention is to provide a 
resources-reserving method whereby a lightened burden is imposed on relays. 
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[0038] A second object of the present invention is to provide a resources-reserving 
method whereby communication having a certain level of quality can be made between 
a transmitter and a receiver, even with the movement of the receiver and/or transmitter 
after the resource reservation. 

[0039] A first aspect of the present invention provides a resources-reserving method 
comprising: defining a communication path as a link assembly for interconnecting 
interfaces; and reserving resources on the communication path in accordance with the 
content of requested reservation when all links that form the communication path can be 
connected together in accordance with the content of the requested reservation. 
[0040] A second aspect of the present invention provides a resources-reserving method 
comprising; reserving communication resources in a gang of apparatus that include a 
transmitter operable to transmit packets, a relay operable to relay the packets, and a 
receiver operable to receive the packets; defining a link for interconnecting respective 
interfaces of two apparatus selected from the gang of apparatus; defining a path between 
the transmitter and the receiver as an assembly of the links; checking all of the links that 
form the path to examine how the links are connected together; and reserving the 
resources in accordance with the content of requested reservation when all of the links 
that form the path are found to be connected together in accordance with the content of 
the requested reservation. 

[0041] The above method reserves the resources through the links. This feature relieves 
the relay of reservation message processing. As a result, a lightened burden is imposed 
on the relay. 

[0042] A third aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, further comprising; refusing to 
reserve the resources when at lease one of the links that form the path fails to meet the 
content of the requested reservation. 

[0043] The above method handles the links, and consequently can refuse reservation in 
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such a manner as to process a reservation message. 

[0044] A fourth aspect of the present invention provides a resources-reserving method 
as defined in the second aspect of the present invention, wherein a reservation controller 
different from the relay practices batch processing of handling the links, checking the 
links to examine how the links can be connected together, and reserving the resources. 
[0045] The batch processing as described above releases the relay from reservation 
processing. 

[0046] A fifth aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, wherein the content of the 
requested reservation includes an-either ban dbandwidth or priority, or otherwise both of 
them. 

The above method copes with various types of the content of reservation. 
[0047] A sixth aspect of the present invention provides a resources-reserving method as 
defined in the second aspect of the present invention, wherein the links that form the 
path include real and virtual links in which the real link forms a path dependant upon 
respective positions of the transmitter and/or the receiver during reservation, while the 
virtual link forms a path dependant upon respective moved positions of the transmitter 
and/or the receiver. 

[0048] When possible movement of the receiver or the transmitter after reservation 
changes the path, then the use of the virtual link provides a certain level of 
communication quality, provided that such a change in path falls within a range of the 
resources being reserved through the virtual link. 

[0049] A seventh aspect of the present invention provides a resources-reserving method 
as defined in the sixth aspect of the present invention, wherein when the same link 
weaves the path dependant upon respective positions of the transmitter and/or receiver 
during reservation with the path dependant upon respective moved positions of the 
transmitter and/or the receiver, then it is assumed that only a single path is present in the 
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same link. 

[0050] The above method eliminates overlapped reservations that are difficult to 
distinguish from one another with reference to a reservation message. As a result, an 
efficient and effective path is available. 

The above, and other objects, features and advantages of the present invention 
will become apparent from the following description read in conjunction with the 
accompanying drawings, in which like reference numerals designate the same elements. 
BRIEF DESCRIPTION OF THE DRAWINGS 

[0051] Fig. 1 is a block diagram illustrating a packet communication system according 
to a first embodiment of the present invention; 

[0052] Fig. 2 is a block diagram illustrating a terminal according to the first 
embodiment; 

[0053] Fig. 3 is a block diagram illustrating a relay according to the first embodiment; 
[0054] Fig. 4 is a block diagram illustrating a reservation controller according the first 
embodiment; 

[0055] Figs. 5(a) to 5(f) are illustration showing examples of transfer information 
according to the first embodiment; 

[0056] Figs. 6(a) and 6(b) are illustration showing examples of connection information 
according to the first embodiment; 

[0057] Fig. 7 is a descriptive illustration showing how the packet communication 

system according to the first embodiment accepts or refuses reservation; 

[0058] Fig. 8 is a descriptive illustration showing how the packet communication 

system according to the first embodiment accepts or refuses reservation; 

[0059] Fig. 9 is a block diagram illustrating a reservation controller according to a 

second embodiment; 

[0060] Fig. 10 is an illustration showing an example of virtual link information 
according to the second embodiment; 



8 



[0061] Fig. 11 is a descriptive illustration showing how a packet communication system 

according to the second embodiment accepts or refuses reservation; 

[0062] Fig. 12 is a block diagram illustrating a terminal according to the second 

embodiment; 

[0063] Figs. 13(a) and 13(b) are descriptive illustrations showing a packet format; 
[0064] Fig. 13(c) is a descriptive illustration showing a reservation message format; and 
[0065] Fig. 14 is a block diagram illustrating a prior art packet communication system. 
DETAILED DESCRIPTION OF THE INVENTION PREFERRED EMBODIMENTS 
[0066] Embodiments of the present invention are now discussed with reference to the 
accompanying drawings. 
[0067] (First embodiment) 

[0068] Fig. 1 is a block diagram illustrating a packet communication system according 
to a first embodiment of the present invention. 

[0069] The packet communication system of Fig. 1 includes four terminals "Tl" to 
"T4", five relays "X0" to "X4", and a reservation controller "M'\ 

[0070] The terminals "Tl" to "T4" operate either as transmitters for sending packets or 
as receivers for receiving the packets. Each of the terminals "Tl" to "T4" includes an 
interface. For convenience of description, assume that the terminals "Tl", "T3" work as 
transmitters, while the remaining terminals "T2", "T4" function as receivers. 
[0071] In the present specification, each of the interfaces is represented by (terminal 
name).(interface number). For example, interface No. 1 of the terminal "Tl" is 
expressed by an interface Tl.l. 

[0072] The relay "X0" has five interfaces. Each of the relays "XI" to "X4" has three 
interfaces. The relays "X0" to "X4" relay the packets among the terminals "Tl" to 
"T4". 

[0073] The interfaces of the relays are represented in a manner similar to the interfaces 
of the terminals. For example, interface No. 2 of the relay "X0" is designated by an 
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interface X0.2. 

[0074] In the present specification, assume that every two interfaces (sending and 
receiving interfaces) are connected together by a link. For example, Fig. 1 assumes that 
interface Tl.l — > interface XI. 2 is connected together by a link with a maximum 
ba» #bandwidth of 100Mbps. 

[0075] The transmitter is now discussed with reference to Fig. 2. The following 
discusses only the terminal "Tl" because the terminal "T3" is similar in construction to 
the terminal "Tl". 

[0076] As illustrated in Fig. 2, the terminal "Tl" includes a reservation unit 10 and the 
interface Tl.l. The reservation unit 10 transmits a reservation message to the 
reservation controller "M". 

[0077] The reservation message from the reservation unit 10 is similar to a prior art 
reservation message. More specifically, the reservation message includes fields such as 
a reservation-transmitting address (address of the reservation controller "M"), a 
reservation-receiving address (self-address of the terminal "Tl"), a reservation packet 
classification, and reservation resources. 

[0078] As just discussed, the reservation-transmitting address of the reservation 
message is designated as the address of the reservation controller "M". Alternatively, a 
specified multicast address may be used when the multicast address shows any 
reservation controller. For convenience of description, the present specification 
discusses only the use of the known address of the reservation controller "M". 
[0079] The following discusses the relays with reference to Fig. 3. In this instance, only 
the relay "XI" is discussed because the relays "X2 to "X4" are similar in construction to 
the relay "XI" and because the relay "X0" has more interfaces than the relay "XI" does 
by twoene. 

[0080] As illustrated in Fig. 3, the relay "XI" includes three interfaces Xl.l, XI. 2, XI. 3 
and a packet-relaying unit 20. The packet-relaying unit 20 relays the packets through the 
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interfaces Xl.l, X1.2, and X1.3. 

[0081] The relay "XI" further includes a transfer information-storing unit 21 having a 
recording medium such as a memory. The transfer information-storing unit 21 stores 
transfer information as illustrated in Fig. 5 (b). The transfer information includes an 
opponent terminal (name or address), and the number of an interface, through which the 
packets are sent to the opponent terminal. 

[0082] Similarly, the relays "X0", "X2", "X3", and "X4" store pieces of transfer 
information as illustrated by Figs. 5(a), 5(c), 5(d), and 5(e), respectively. 
[0083] As illustrated in Fig. 3, the relay "XI" further includes a transfer 
information-searching unit 22. Upon receipt of a name or address of an opponent 
terminal from the packet-relaying unit 20, the transfer information-searching unit 22 
searches for an interface number that corresponds to the received name or address. The 
transfer information-searching unit 22 returns results of the search to the 
packet-relaying unit 20. 

[0084] The present specification is based on IEEE802.3 and TCP/IP representative of 
network protocol. The relay includes a hub, a switching hub, and a router. When the 
relay is designed for packet switching, then such a relay can be any one of the hub, 
switching hub, and router. 

[0085] The following discusses the reservation controller "M" with reference to Fig. 4. 
The reservation controller "M" is outlined below. 

[0086] The reservation controller "M" defines a link for interconnecting two interfaces. 
The reservation controller "M" collectively practices two different jobs: __Q examining 
how the interfaces are connected together through the link; and 2)a ndr reserving 
resources. 

[0087] The reservation controller "M" defines a path between a transmitter and a 
receiver as a link assembly, and examines how all links that form the path are connected 
together. When all of the path-forming links are found to be connected together in 
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accordance with a reservation request, then the reservation controller "M" reserves the 
resources in accordance with the content of reservation. 

[0088] However, the reservation controller "M" refuses reservation when it is found that 
at least one of the connected links as discussed above fails to meet the content of the 
reservation request. 

[0089] In Fig. 4, a reservation-receiving unit 32 in the reservation controller "M" 
receives the reservation of resources. 

[0090] A connection information control unit 30 possesses a storage medium such as a 
memory. The connection information control unit 30 manages connection information 
as illustrated in Fig. 6, thereby storing the connected links. Details of the connection 
information are discussed later. 

[0091] A connection information-searching unit 31 searches the connection information 
control unit 30 for a connected state of a link specified by a reservation-determining unit 
33. The connection information-searching unit 31 returns results of the search to the 
reservation-determining unit 33. 

[0092] As illustrated in Fig. 1, an interface Ml is connected to an interface XO.O of the 
relay "X0". An information-collecting unit 38 collects respective pieces of transfer 
information from the relays "X0" to "X4" through the interface Ml. 
[0093] A transfer information control unit 36 stores the collected transfer information. 
The transfer information control unit 36 possesses a recording medium such as a 
memory. A transfer information-searching unit 37 searches the transfer information 
control unit 36 for required transfer information in response to instructions from the 
reservation-determining unit 33. The transfer information-searching unit 37 returns 
results of the search to the reservation-determining unit 33. 

[0094] When the reservation-receiving unit 32 receives a reservation message, then the 
reservation-determining unit 33 compares the content of the requested reservation 
, received by the reservation-receiving unit 32 with a connected state of each of the links 
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that form the path between the transmitter and receiver as specified by the reservation 
message. In this way, the reservation-determining unit 33 determines whether all of the 
path-forming links are found to be connected together in accordance with the content of 
the requested reservation. The content of the reservation may be a«— either 
bae dbandwidth or priority, or otherwise both of them. 

[0095] Connection information is now discussed with reference to Fig. 6. Fig. 6 (a) 
illustrates connection information that is obtained when links as illustrated in Fig. 1 are 
formed, but when no reservation of resources is made. 

[0096] Each row of the connection information shows characteristics of a link that may 
extend in forward and reverse directions. The row provides respective fields of "via", 
"opponent", "resources", and "reservation". The field of "via" illustrates a name of each 
interface of each of the relays. The field of "opponent" illustrates a name of an interface 
of a terminal or relay, which corresponds to opposes the interface specified by the field 
of "via". 

[0097] The fields of "resources" and "reservation" show a surplus baftdbandwidth value 
and a reserved baft dbandwidth value, respectively. Each unit of these band bandwidth 
values is Mbps. Adding a baft dbandwidth value of "resources" to a band bandwidth 
value of "reservation" results in a maximum ban dbandwidth value of the link. 
[0098] As illustrated in Fig. 6 (a), an interface XI. 2 at the seventh row from the top is 
linked to an interface Tl.l by a 1 OOMbps-bara tbaridwidth value without any reservation. 
[0099] The following discusses a relationship between the transfer information and the 
connection information. As illustrated in Fig. 5, the transfer information is a 
combination of a name or address of an opponent terminal and the number of an 
interface, through which packets are transferred to the opponent terminal. 
[0100] An interface specified by each of the interface numbers of Fig. 5 may be directly 
connected to an opponent terminal, or may be indirectly connected thereto through 
another relay. 
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[0101] This means that only the transfer information is insufficient in determining 
whether the interface designated by the interface number is directly connected to the 
opponent terminal. 

[0102] Meanwhile, the connection information provides information on the links. As a 
result, a combination of a piece of transfer information for each of the relays and a piece 
of interface information in the connection information makes it feasible to determine an 
interface of a relay directly connected to an opponent terminal. 

[0103] A process is now discussed for defining each of the links and producing the 
connection information as illustrated in Fig. 6 (a). As illustrated in Fig. 1, the relays 
"X0" to "X4" are connected together through known links, while the relay "X0" is 
connected to the reservation controller "M" through a known link. These known links 
remain unchanged, even with the movement of the terminals "Tl" to "T4". 
[0104] The reservation-determining unit 33 is able possibl e to promptly define links that 
extend "via" the "opponent" interfaces except for the interfaces XI. 2, X1.3, X3.2, X3.3, 
X2.2, X2.3, X4.2, and X4.3 of Fig. 1, with reference to related "resources" and 
"reservation". 

[0105] However, with regard to links that extend "via" the interfaces XI. 2, XI. 3, X3.2, 
X3.3, X2.2, X2.3, X4.2, and X4.3, 2, it is impossible to readily identify "opponent" 
interfaces as enclosed in parentheses in Fig. 6 (a) because of the above-described 
reasons. 

[0106] A feature of the present embodiment is that the reservation-determining unit 33 
can determine such "opponent" interfaces by repeating study as given below with 
reference to the transfer information of Figs. 5 (a) to 5(e) and the connection 
information of Fig. 6 (a) (except for links having indefinite "opponents"). 
[0107] In the study, the reservation-determining unit 33 checks the relay "XI" to 
determine whether the terminals "Tl" to "T4" are directly connected to the relay "XI" 
or are indirectly connected thereto through another relay. 
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[0108] As discussed below, the reservation-determining unit 33 obtains "knowledge No. 
1" based on the relay "XI "-related transfer information of Fig. 5 (b). 
Knowledge No. 1: the interface XI. 2 is connected to the terminal "Tl" while the 
interface Xl.l is connected to the terminals "T2" to "T4". 

[0109] The reservation-determining unit 33 examines links via the interfaces Xl.l, XI. 2, 
and X1.3 of the relay "XI". (See the six to eighth rows of Fig. 6 (a).) 
[0110] As a result, the reservation-determining unit 33 obtains "knowledge No. 2" as 
given below. 

[0111] Knowledge No. 2: the interface Xl.l is connected to the interface X0.1 of the 
relay "X0", but the interfaces XI. 2 and XI. 3 are indefinite. 

[0112] A combination of knowledge No. 1 and No. 2 permits the 
reservation-determining unit 33 to recognize that: 

[0113] -The interface Xl.l of the relay "XI" is connected indirectly to the terminals 

"T2" to "T4" through the relay "X0" or otherwise another relay; 

[0114] -The interfaces XI. 2 is connected directly to the terminal "Tl"; and 

[0115] -The interface XI. 3 is connected to nothing. 

[0116] The reservation-determining unit 33 repeats the above study, thereby 
determining the "opponent" interfaces enclosed in parentheses of Fig. 6 (a). 
[0117] The following discusses, with reference to Figs. 1 to 7, a series of behaviors 
from the moment when the transmitter or terminal "Tl" communicates to the receiver or 
terminal "T2" to r e s e rv e s reserve a 6Mbps-ba«4bandwidth until when the reservation 
comes with a is success. 

[0118] Assume that the terminal "Tl" before sending a reservation message is in a state 
of Fig. 1. Assume that the relays "X0" to X4" provide the transfer information as 
illustrated in Figs. 5(a) to 5(e), respectively, and that the reservation controller "M" 
provides the connection information as illustrated in Fig. 6 (a). 

[0119] In the terminal "Tl", the reservation unit 10 prepares a reservation message as 
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discussed above, i.e.. 

reservation packet classification: reserving resources; 

reservation-transmitting address: an address of the terminal "Tl"; 

reservation-receiving address: an address of the terminal "T2"; and 

reservation resources: a 6Mbps-band bandwidth . 
[0120] The terminal "Tl" transfers the prepared reservation message to the reservation 
controller "M". The reservation message reaches the reservation controller "M" at the 
reservation-receiving unit 32 via the relays "XI", "X0". 

[0121] The reservation-receiving unit 32 in receipt of the reservation message passes it 
over to the reservation-determining unit 33. The reservation-determining unit 33 takes 
out the above content from the reservation message. 

[0122] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
Tl . 1 of the transmitter or terminal "Tl". As a result, the interface XI .2 is detected. 
[0123] With reference to the transfer information of Fig, 5 (b), the 
reservation-determining unit 33 searches one of the interfaces of the relay "XI", 
through which packets are relayed to the receiver or terminal "T2". As a result, the 
interface X 1.1 is detected. 

[0124] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
XI .1. As a result, the interface X0. 1 is detected. 

[0125] With reference to the transfer information of Fig. 5 (a), the 
reservation-determining unit 33 searches one of the interfaces of the relay "X0", 
through which the packets are relayed to the receiver or terminal "T2". As a result, the 
interface X0.2 is detected. 

[0126] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
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X0.2. As a result, the interface X2.1 is detected. 

[0127] With reference to the transfer information of Fig. 5 (c), the 
reservation-determining unit 33 searches one of the interfaces of the relay "X2", 
through which the packets are relayed to the receiver or terminal "T2". As a result, the 
interface X2.2 is detected. 

[0128] With reference to the connection information of Fig. 6 (a), the 
reservation-determining unit 33 searches an interface directly connected to the interface 
X2.2. As a result, the interface T2.1 is detected. 

[0129] In this way, the interface of the receiver or terminal "T2" is ultimately traced. 

The reservation-determining unit 33 finishes searching the interfaces. 

[0130] The above search determines a path between the terminal "Tl" (transmitter) and 

the terminal "T2" (receiver) as a link assembly that follows: 

[0131]TL2T4t4- -> XI. 1 -> X0.2 -> X2.2 -> T2.1 

where the above link includes only the transmitting interfaces, excluding the receiving 
interfaces. 

[0132] With reference to Fig. 6 (a), the reservation-determining unit 33 examines 
surplus resources for each of the links. As a result, the reservation-determining unit 33 
obtains the following information: 

[0133] Tl.l (100) -> XI. 1 (10) -> X0.2(10) -> X2.2(100) -» T2.1 

where the above links are expressed by "(interface name) (surplus resources) — > (name 

of the next interface)". 

[0134] When the surplus resources in all of the links exceed the reservation resources, 
then the reservation-determining unit 33 determines that a reservation can be made. The 
reservation-determining unit 33 issues a reservation message in which a reservation 
packet classification is described as "the resources have been secured". The 
reservation-determining unit 33 sends such a reservation message to the transmitter or 
terminal "Tl". 
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[0135] In the present embodiment, the surplus resources in all of the links exceed the 
reservation resources (6Mbps), and the reservation message described as "the resources 
have been secured" is fed into the terminal "TT\ 

[0136] The secured resources insure a path as illustrated in Fig. 7. As a result, the 

connection information is revised as illustrated in Fig. 6 (b). In the path, surplus 

resources in each of the links are given as follows: 

[0137] Tl.l (94) -> XL1 (4) — X0.2 (4) -> X2.2 (94) — T2.1 

The following discusses with reference to Fig. 7 how the reservation-determining unit 

33 refuses a reservation request. 

[0138] An example as given below presupposes that the terminal "T3" requests the 
terminal "T2" to reserve a 6Mbps-ban dbandwidth again after the resources are secured 
as illustrated in Fig. 7. 

[0139] The reservation-determining unit 33 defines a 6Mbps bafret bandwidth -related 
path in accordance with the reservation request from the terminal "T3". In Fig. 8, the 
6Mbps ban dbandwidth -related path is represented by brackets. The 
reservation-determining unit 33 determines whether the requested resources can be 
secured in links that form the path. 

[0140] The surplus resources in link "X0.2(4) -> X2.2" are smaller than the 
6Mbps-band bandwidth requested for reservation. Accordingly, the 
reservation-determining unit 33 refuses the reservation request. As a result, a reservation 
message having the reservation packet classification specified as "reserving the 
resources has failed" is sent out to the terminal "T3". 

[0141] In conclusion, the processing as described above provides stable quality of 
previously reserved communication. 
[0142] (Second embodiment) 

[0143] The previous embodiment handles only real links that form a path dependent 
upon respective positions of a transmitter and/or a receiver during reservation. 
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[0144] The present embodiment discusses virtual links as well as the real links. The 
virtual links form a path that depends upon respective positions of a moved transmitter 
and/or a moved receiver. 

[0145] Fig. 9 is a block diagram illustrating a reservation controller "M" according to 
the present embodiment. The present embodiment differs in reservation controller "M" 
from the previous embodiment because the reservation controller "M" according to the 
present embodiment includes a virtual link information control unit 39 and a virtual link 
information-searching unit 40. 

[0146] The virtual link information control unit 39 holds virtual link information as 
illustrated in Fig. 10 in order to govern a connected state of each of the virtual links. 
The virtual link information-searching unit 40 searches the virtual link information 
control unit 39 for a connected state of each of the virtual links designated by a 
reservation-determining unit 33. 

[0147] As illustrated in Fig. 12, in order to allow terminals "Tl" to "T4" to feed virtual 
link-related information, the terminal "Tl" as well as the other terminals includes a 
virtual link information-registering unit 11 operable to register information on virtual 
links that form a path dependant upon a position of a moved terminal (transmitter or 
receiver). 

[0148] When the same link weaves one path dependant upon respective positions of the 
transmitter and/or receiver during reservation with another path that depends upon 
respective positions of the moved transmitter and/or moved receiver, then the 
reservation-determining unit 33 in the reservation controller "M" assumes that only a 
single path is present in such an overlapped link. 

[0149] The term "virtual connection information" as discussed later is a piece of 
connection information to be provided on the assumption that any one of the terminals 
has been moved. 

[0150] For example, assume that there is a possibility that the terminal "Tl" may be 
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moved from one position as represented by a solid line of Fig. 11 to another position as 
shown by a dashed line of Fig. 11. In this instance, when the moved terminal "Tl" can 
be connected to an interface X3.3, then virtual connection information on a relay "X3" 
as illustrated in Fig. 10 is established. Such virtual connection information is essentially 
similar to transfer information as illustrated in Fig. 5. 

[0151] Such a possibly moved terminal allows the virtual link information-registering 
unit 1 1 to feed the virtual connection information into the reservation controller "M'\ 
The reservation controller "M" in receipt of the virtual connection information from the 
terminal permits the virtual link information control unit 39 to provide an additional 
entry. As a result, the reservation controller "M" holds the information as illustrated in 
Fig. 10. 

[0152] The following describes behaviors according to the present embodiment. In short, 
the behaviors are essentially the same as those in which the virtual connection 
information of Fig. 10 are added to the transfer information of Fig. 5. 
[0153] As illustrated in Fig. 11, the virtual connection information of Fig. 10 shows that 
the moved terminal "Tl" as represented by the dashed line can be connected to the 
interface X3.3. 

[0154] Similarly to the previous embodiment, a path formed by real links with reference 

to Figs. 5 and 6 secures resources as given below: 

[0155] Tl.l (94) -> XI. 1 (4) -> X0.2 (4) X2.2 (94) -> T2.1 

[0156] In addition, a path formed by virtual links with reference to the virtual 

connection information of Fig. 10 secures resources that follow: 

[0157] Tl.l (94) -> X3.1 (4) -» X0.2 (4) -> X2.2 (94) -> T2.1 

[0158] When the real link-formed path is partially or fully overlapped with the virtual 

link-formed path in the same link, then the reservation-determining unit 33 assumes that 

only a single path is present in such an overlapped link. 

[0159] As illustrated in Fig. 11, two links (X0.2 (4) -> X2.2 (94) -» T2.1) weave the 
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real link-formed path with the virtual link-formed path. On the assumption that these 
overlapped links form only a single path, surplus resources in all of the links in the 
packet transmission system as illustrated in Fig. 11 are equal or greater than reservation 
resources. 

[0160] As a result, the reservation-determining unit 33 determines that a reservation can 

be made in both of the real and virtual links, thereby securing the resources. 

[0161] The overlapped links are available at any time in any one of mom e nts such as 

before, during, and after the terminal movement. In addition, the presence of only a 

single link provides smooth communication. A prior art resources-reserving method that 

depends upon only the transmission of reservation packets makes it i s-difficult to 

determine whether the real link is overlapped with the virtual link. 

[0162] As discussed above, the present embodiment assumes that only a single path is 

present in the overlapped link. This feature eliminates overlapped reservations that are 

difficult to distinguish from one another with reference to a reservation message. As a 

result, an efficient and effective path is available. 

[0163] Another feature of the present embodiment is that the use of the virtual link 
insures communication quality having a certain level, even with a change in path due to 
the movement of the receiver or transmitter after reservation. 

[0164] The present embodiment discusses a band bandwidth as the content of 
reservation. Alternatively, the present embodiment may use priority on a 
packet-by-packet basis as the content of reservation, in order to distinguish a packet for 
communication that has reserved resources in advance from other types of packets. 
[0165] Illustrative examples of such per-packet priority can be referenced by 
"User-Priority" specified by IEEE802.1p, "Type-of-Service" of Ipv4, and 
"Traffic-Class" ofIpv6. 

[0166] The transmitter is notified, as a reservation response, of the priority that forms a 
reservation request in a reservation message. The transmitter sets such priority 
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information on a packet-by-packet basis. As a result, intermediary relays are able 
possibl e — to readily determine whether received packets are concerned with 
communication to reserve the resources. 

[0167] When a plurality of priorities can be specified, then the management of surplus 
resources separated for each of the priorities realizes further detailed reservation of 
resources. 

[0168] In data communication in which communication quality must be guaranteed, the 
present invention reserves resources on a communication path between a transmitter and 
a receiver during reservation, while the present invention reserves resources on a 
changeable path in advance during reservation when the movement of the transmitter or 
receiver changes the path. As a result, a reservation of resources comparable to that 
through the path during reservation is made. 

[0169] In particular, the above feature works on wireless terminal handover that changes 
base stations. More specifically, before and after a high-speed change in communication 
path, resources on a communication path after terminal movement are reserved in 
advance before the terminal movement. This system guarantees stable communication 
quality immediately after the terminal movement. 

[0170] Similar to "Diffserv", unused resources are usable in other communication. This 
feature improves the usability of the resources. 

Having described preferred embodiments of the invention with reference to the 
accompanying drawings, it is to be understood that the invention is not limited to those 
precise embodiments, and that various changes and modifications may be effected 
therein by one skilled in the art without departing from the scope or spirit of the 
invention as defined in the appended claims. 
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ABSTRACT OF THE DISCLOSURE 

A method for reserving communication resources in a gang group of 
apparatuses where each apparatus that include includes a terminal "Tl" operable to 
transmit packets, relays "XO" to"X1" operable to relay the packets, and a receiver "T2" 
operable to receive the packets. The method compris e s includes defining a link for 
interconnecting respective interfaces of two apparatus selected from the gaftg^ group of 
apparatus, defining a path between the transmitter and the receiver as an assembly of the 
links, ch e cking collecting information about all of the links that form the path to see 
how the links are connected together, and reserving ^ communication resources in 
accordance with the content of a_requested reservation when all of the links that form 
the path are found conn e ct e d tog e th e r in accordanc e to comply with the content of the 
requested reservation. 
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